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ABSTRACT 



A congestion control system is provided which is an 
enhancement of the dynamic call routing system taught 
by Szybicki et al. in U.S. Pat No. 4,284,852. The con- 
gestion control system includes two parts, a restrictive 
control and an expansive control. The restrictive con- 
trol uses data collected by the network processor to 
provide a call gapping recommendation which is auto- 
matically updated each cycle (typically 10 seconds). 
The call gapping recommendation is used to restrict 
entry of calls to the network. The expansive control 
system uses a call compression factor to deflect tandem 
traffic from overloaded nodes. If direct traffic continues 
to increase, the restrictive control takes over from the 
expansive control. 

12 Claims, 7 Drawing Sheets 
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the switching office, determining from the data whether 

CONGESTION CONTROL SYSTEM FOR there are destinations within the network to which 

TELECOMMUNICATIONS access is to be restricted; establishing an alert status for 

each of the restricted destinations; calculating a call 
This invention relates to congestion control for a 5 interarrival time for each of the restricted destinations; 
telecommunications system and is particularly con- and sending, to the switching offices, an identification 
cerned with such control based upon a dynamic traffic for each or the restricted destinations, together with the 
control system which provides origin and destination alert status and the call interarrival time therefor, 
switching office status information to a central proces- The present invention will be further understood 
sot"* 10 from the following description with reference to the 

A system proposed by Szybicki et al. in U.S. Pat No. drawings in which: 
4,284,852, issued Aug. 18, 1981 to Northern Telecom FIG. 1 illustrates a known telephone switching net- 
Limited alleviates some of the problems of traditional work; 

regimented hierarchical type of routing by grouping a FIG. 2 graphically illustrates a time line for a single 
plurality of switching offices (e.g. class 5 stored pro- 15 switch of FIG. 1; 

gram control offices) into clusters and by providing FIG. 3a graphically illustrates the effect of the 
each switching office with direct trunks to all (or most method of congestion control, in accordance with an 
of) the other switching offices in its cluster. This then embodiment of the present invention, on resource occu- 
allows each switching office in the cluster to serve the pancy; 

dual function both of an originating (or tenhinatmg) 20 FIG. 3* graphically illustrated the effect of the 
office and of a tandeming office for its own cluster. method of congestion control, in accordance with an 
While the system of Szybicki et al. is able to deal with embodiment of the present invention, on call flow; 
normal overflow traffic situations effectively, extreme FIG. 4 illustrates, in a flow chart, the method of 
traffic conditions, such as a focussed overload situation congestion control, in accordance with an embodiment 
may cause the direct traffic to exceed system capabili- 25 of the present invention, implemented by the network 
ties. Focussed overloads occur, for example when news processor; 

of a disaster in a particular location causes a high level FIG. 5 graphically illustrates a timing diagram for 
of calls to be directed into the stricken area. In this communication between the network and the network 
event the direct traffic is sufficiently high to fully oc- processor; 

cupy the system, and schemes such as Szybicki et al. 30 FIG. 6 illustrates an occupancy data block as re- 
which deal adequately with normal overload conditions ceived from a particular switch; 
have no mechanism for limiting direct traffic. This is a FIG. 7 illustrates, in a flow chart, the tasks of initia- 
particularly acute problem as the disaster enhances the tion of an alert, the calculation of a recommendation 
need for effective communication out of the stricken and the end of an alert in accordance with an embodi- 
area- 35 ment of the present invention; 

An object of the present invention is to provide im- FIG. 8 graphically illustrates the format of the rec- 
proved congestion control for a telecommunications ommendations sent to the switches by the network 
system. processor, 
i ( r In accordance with one aspect of the present inven- FIG. 9 illustrates, in a flow chart, the method of 

1 ^j, / tion there is provided in a telecommunications network 40 applying the recommendation at the switch; 

Ycy*^ y \ a Plurality of switching offices interconnected FIG. 10 illustrates, in a flow chart, updating the re- 

1 K J by trunks and connected to a central processor for peri- lease time when a switch receives a update; 

/ I rv $%i a. \ ^"^y exchanging data to effect dynamic call routing, FIG. 11 illustrates the effect of the expansive control 
ijAjAP' 1 » "^"ri nf r - nn fi» gti rm ^"^O 1 comprising the steps of: system on a network; and 

(J / each update cycle, receiving data, from the switching 45 FIG. 12 illustrates, in a flow chart, the steps taken by 

V offices, indicative of occupancy of network resources; the expansive control system., in accordance with an 
determining from the data whether there are destina- embodiment of the present invention, 
tions within the network to which access is to be re- Referring to FIG. 1, there is illustrated a known tele- 
stricted; establishing an alert status for each of the re- phone switching network including local switching 
stricted destinations; calculating, for each of the re- 50 offices 11, 12, 13, and 14 interconnected and functioning 
stricted destinations, an interval of time to be left be- under the control of a network processor 20 that pro- 
tween calls entering the network that are directed . vides a dynamic call routing system (DCR). The DCR 
thereto and referred to as a call interarrival time; and system is disclosed in Szybicki et al. in U.S. Pat. No. 
sending, to the switching offices, an identification for 4,284,852, issued Aug. 18, 1981 to Northern Telecom 
each of the restricted destinations, together with the 55 Limited, the entire disclosure of which is hereby incor- 
alert status and the call interarrival time therefor. porated by reference. Direct outgoing trunk groups 

In accordance with a further aspect of the present 22j, 226, 22c, 24a, 24b, and 26 are employed from each 
invention there is provided in a telecommunications switching office 11, 12, 13, and 14 to every other 
network having a plurality of switching offices inter- switching office 11, 12, 13, and 14 under the supervision ; 
connected by trunks and connected to a central proces- 60 of the network processor 20. The network processor 20 
sor for periodically exchanging data to effect dynamic receives information from switching offices 11, 12, 13, 
call routing, a method of congestion control comprising and 14 and transmits information to switching offices 
the steps of: each update cycle, receiving data, from the 11, 12, 13, and 14 via data links 40a, 406, 40c, and 4Qd, 
switching offices, indicative of occupancy of network respectively. 

resources; for each origin-destination pair of the plural- 65 The information that the network processor 20 re- 
ity of switching offices, recommending a tandem ceives from switching offices 11, 12, 13, and 14 is infor- 
switching office in dependence upon occupancy of mation regarding how busy each switching office is. 
trunks to the switching office and CPU occupancy of The information required (both directly measured data 
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and derived data) includes the number of trunks in a mating switch must verify that the recommended inter- 
considered outgoing trunk group, the number of occu- val T has elapsed since the last such call 60 has entered 
pied (busy) trunks in the considered outgoing trunk the network. If not the call is blocked 62. Interarrival 
group, the total average call intensity for the considered time control explicitly upper bounds the flow originat- 
outgoing trunk group, the average time per conversa- 5 ing from the switches. The upper bound is inverse of the 
tion, the time period over which the information is interarrival time T. 

collected, and the expected number of idle trunk lines Referring to FIG. 3a and 3b t there are graphically 
needed in the trunk group for other than alternately illustrated the effect of the method of congestion con- 
routed calls. Employing this information, the network trol on resource occupancy and call flow, respectively, 
processor 20 determines the most likely alternate routes 10 A customer caused surge is illustrated as an example, 
between the switching offices 11, 12, 13, and 14 and The sudden increase in calls to a target subscriber 
stores the alternative route information for a particular causes the occupancy 63 to increase rapidly. When the 
switching office at that particular switching office. This network processor finds that the occupancy exceeds a 
alternate route information is periodically updated to predetermined threshold po an alert is initiated 64. The 
ensure that it is current (e.g. every 5 to 15 seconds the 15 network processor begins sending recommendations 
alternate route data is updated). The frequency of this limiting the number of calls entering the network. A 
updating of the alternate route data is a design variable solid line 66 in FIG. 3b shows the flow of calls that are 
dependent upon the number of switching offices in the accepted (launched) into the network, while a broken 
alternate routing configuration, upon the amount of line 68 indicates the number of calls offered to the net- 
traffic being handled (Le. in busy time periods it is desir- 20 work. The hachured area between lines 66 and 68 repre- 
able to update the alternate route information more sents the number of calls blocked at their origin. The 
frequently than otherwise), upon the speed of transmis- blocked calls would consume network resources with 
sion of the data between the switching offices and the low probability of reaching their destination (since the 
network processor 20, along data links 40a, 406, 40c, target subscriber's standard is nearly saturated). When 
and, 40d t upon the speed of the network processor 20 25 the volume of calls decreases sufficiently, the occupant 
and upon design philosophy. drops below the threshold pi. When this is detected by 
In accordance with the present invention, the dy- the network processor an end-of-alert message is sent 
namic call routing system is enhanced to provide, a 65. After receiving such a message the switches stop 
congestion control system. The congestion control sys- blocking calls to the target subscriber. From the begin- 
tem uses the information provided to the network pro- 30 ning 64 through the end of the alert 65, the feedback 
cessor to effect congestion control within the network. process maintains the occupancy at the target level p, 
Additional information sent by switching offices in- achieving the optimum use of network and subscriber 
elude an estimate of the occupancy of limited or bottle- resources. This target is resource dependent. For a 
neck resources. These bottleneck resources include switch, it is the optimal CPU consumption; for a target 
switch CPU, a group of telephone lines 50 to a commer- 35 subscriber or trunk group, it is the saturation point, that 
cial subscriber 52, and a trunk group 54 to another net- is p f = 1 . 

work 56. Upon receipt of the bottleneck resource occu- The method implemented by the network processor 

pancies, the network processor determines whether or is illustrated in FIG. 4 in a flow chart The process 

not calls should be blocked from entering the network. includes five tasks, indicated by broken line blocks. The 

If action is necessary, the network processor sends a 40 tasks are the following: the reception of data 70, the 

recommendation back to the switches which limits the initiation of an alert 72, the calculation of recommenda- 

calls. The feedback process thus established continues tions 74, the end of an alert 76, and the transmission of 

cycle after cycle, progressively adjusting the flow to recommendations 78. Steps illustrated in FIG. 4 within 

prevent calls with low probability of completion from the tasks are self explanatory, hence are not discussed 

entering the network, while maintaining resource occu- 45 further. However, details of the steps taken in perform- 

pancies around their optimum value. ing the tasks are described hereinbelow with regard to 

The recommendation that the network processor FIGS. 5-8. 
sends to the switch is a minimum interval of time to be Referring to FIG. 5 there is graphically illustrated a 
left between calls entering the network towards a target timing diagram for communication between the net- 
subscriber or switch. A target subscriber is a network 50 work and the network processor. At the beginning of 
subscriber that may cause focused overloads by attract- each update cycle TU, the network processor receives 
ing multiple calls in short time periods. Examples are, a occupancy data from the switches as represented by 
radio station running a contest in which listeners must arrows 80. If priority is given to the calculation of the 
call in after hearing a particular song, a power utility congestion controls or if the communications between 
during a blackout, and emergency services during a 55 the network processor and the different switches are 
disaster such as a tornado or an earthquake A known unsynchronized, the network processor can return its 
form of this type of control is so-called call gapping. In recommendations within approximately 2 seconds, 
traditional call gapping, a network operator will enter a Depending on the bottleneck resource, the occu- 
call gap interval once an overload situation is identified. pancy estimator varies. It may consist of: 
With the present invention the call gapping recommen- 60 a) For a target subscriber, the rate of overflowing 
dation automatically results from analysis of the net- calls, that is the number of calls per update cycle that 
work data by the network processor 20. find all the lines (or trunks) busy. This is reported to the 

Referring to FIG. 2 there is graphically illustrated a network processor by the switch serving the subscriber, 

time line for a single switch of FIG. 1. Calls launched Typically, one overflowing call/second is acceptable, 

into the network are indicated by circles 60. Calls 65 For target subscribers having sufficient lines and queu- 

blocked from entering the network by the switch are ing capability, the line occupancy, that is number of 

indicated by crossed circles 62. Before a call 60 is busy lines over total number of lines, is a good estima- 

launched to the saturated subscriber or switch, the orig- tor. In this case an occupancy of 0.9 is typical. 
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b) For a switch, the CPU occupancy. From it the 

network processor can calculate the consumption at- 1? __ n . ^ 

tributable to the traffic load (that is the processing of a \7s* + ° 133 * n/ * 

calls). Typically, a switch devotes about 85% of its 

CPU toe to call processing. 5 (ii) expected time between calls at each switch: 

c) For trunk groups connected to other networks, 
going outside the network can cause bottlenecks in 

which case their overflow rate is a good estimator of the *° = l/(Xc^/47 twitch) 

channel occupancy. - 35 aecomU/caU/twitcb 

d) Others, any resource capable of causing congestion 10 

can be monitored, provided it is a function of call flow Now* in the calculation phase, as represented by a 

for example. block 98, the value of the previous cycle's recommenda- 

FIG. 6 illustrates an occupancy data block as re- tion is adjusted according to new measurements. The 

ceived from a particular switch. It consists of a switch calculation is performed in two different ways, depend- 

CTU joccupancy 84, followed by an identification 86 15 mg on the nature of the estimator: a) direct occupancy, 

Z^J^^?' ^ or *» overflow, a) Feedback formula for direct occu- 

^n^^ ,f.^f^ °^ ^ pancy measurement: the block 98 details the recommen- 

« H^^^ C °^ CSt,0n £?. m T **» calculation task of the method of FIG. 4, for the 

^ZkZ^u^ * ^ aPPCn 20 ^ ^ a direct measurement type estimator (e.g. switch 

Referring Fib. 7, there is illustrated in a flow chart CPU COmumpticm) * ^ formula 
the tasks of initiation of an alert, the calculation of a 

recommendation and the end of an alert When the ✓ v 

network processor has received the occupancy mea- RECOM—mM* { RECOM* ~ , R m{ „ } 

surements of the bottleneck resources (the block 70 of 25 \ Pt / 

FIG. 4), it determines whether of not an alert should be 

initiated. To do so, each measurement is averaged with embodies the feedback for the switch CPU occupancy 
those of the previous cycles, as represented by a block measurement (p), as compared to the target(p,). (The 
90, in accordance with the moving average formula: vaIue of P * updated by a block 97 prior to the compari- 

30 son, such that p*-O m ). The R«r« parameter is a floor 
-&)*O M +0*OaT value, preventing RECOM from becoming too low to 

effectively block a sudden surge in traffic. Also, Rmin 
and then compared against a predetermined threshold, keeps the system awake when traffic is high but not 
as represented by a block 94. If the moving average is sufficient to sustain the occupancy target p,. Such a 
above the threshold, an alert flag is raised, as repre- 35 situation occurs, for instance, in the decreasing portion 
sented by a block 96, unless an alert is already on, as of the line 63 of FIG, 3a between po and p,. The value 
represented by a block 92. If the case of a sensitive of Rmin must be such that it does not hamper the re- 
subscriber is considered, for example, then parameter timc of ^ systcni( md allows ^ tolerance of 

O m is the last measured number of overflowing calls, inaccuracy in the estimation of the service rate. A typi- 
?;;I^°c3 * VK^*** faCt01 ' 40 vaIue * »c W Feedback formula for 

^^fe^S^ST ^ 1 ^ overflow measurement For the case where the estima- 

Z St^ - * *• of -h overflowing the congested re- 

is applied for every resource identified in every conges- ^J^^^°?i^ W ^ r°," 

tion control data block (FIG. 6). The variables are in 45 T ? " g ° * f<>1 " 

fact array elements. lowing. 

The choice of po is important. If it is too low, the 
probability of a false alarm will increase. If it is too high, ✓ v 

the alert could start too tote. It has been found that a RECom-^ _ ^ ^ , Rmin \ 

value of p 0 =0.85 p, is generally acceptable. However, 50 v ' 

po should be selected in dependence upon the device to 

which it is associated. For example, it should be higher which embodies the feedback for the overflow mea- 
for a switch CPU, since the margin between normal use surement Ora as compared to the overflow target O f . 
and overload is relatively narrow. Similar constraints T « ^ tne update cycle length (10s). Note that the for- 
apply to the choice of £. Typically, 0=0.8 is adequate. 55 muIa mto account the number of switches in the 

The recommendation calculation task of the method network (z). 
can be thought of in two phases, initiation and normal. FIG. 7 blocks 100-104 detail the end of alert task 76 

In the initiation phase (blocks 94 and 96), the first of FIG. 4. As can be seen, two tests must be positive to 
recommendation is assigned. A seed value, referred to end the alert. First, the average occupancy Oav must be 
as Roin FIG. 7 is defined as the interarrival time corre- go below the predetermined threshold pi, as represented 
sponding to the optimum call flow, once distributed by a yes response to the block 100. Second, RECOM 
among the switches of the network. The optimum call must be at its floor value R^, as represented by a yes 
flow is that corresponding to the target occupancy p,, as response to the block 102. 

described hereinabove. Take for example, a target sub- As with po, it is preferred that pi be dependent upon 
scriber of a 47-switch network having 12 lines with a 65 the nature of the resource to which it is associated. For 
mean service time of 36 seconds, and assuming a target a target subscriber, typically p ( is given a medium value, 
of 1 overflowing call/second. Thus for instance pi=0.5 p,. For a switch, pi =0.8 p, is typi- 

(i) expected call flow at the subscriber: ca ]. 
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. The reason for the test RECOM^R^ (the block load problem addressed by the expansive congestion 
102) is the importance of detecting when the low mea- control system. The DCR network includes switches 
sured occupancy is due to the combined effect of low 150, 152, 154, 156, 158, 160, and 162, all under the rout- 
traffic and unduly severe recommendations. When this mg control of a network processor 170. For various 
happens, a less stringent recommendation is more ap- 5 reasons, ranging from normal traffic fluctuations to 
propnate to nuse the occupancy than the ending of the outright focused overload, it sometimes happens that 

wi, wi, ♦ ♦ ♦ wi i* «aa j *v i the CPU of switch is especially loaded. In FIG. 11, the 

When both tests are true, blocks 100 and 102, the alert , c 8 rt ^ rexconfo a „~ 0 J^^ 

flag is cleared, as represented by the block 104. This SW J t ° h 158 3X1 overloaded switch. 
sigUtothenetwor^^^ 10 * ^on, Jhe expanse , cornel ^system being 

longer to be monitored; and to the switch that controls ^"^^ *? tive m ^network, it considers 

for it have no longer to be applied. *** switch ioad a resource in the same way as it does 

The recommendations are sent to the switches in the for trunks * 11131 « ch °ice of an alternate route, 

format shown in FIG. 8. In FIG. 8, D u D* . . are the * c ,oad of Ae tandem is tafcen «to account 

codes of the destinations being monitored, RECOMi, 15 together with the number of idle trunks. Therefore, as a 

RECOM2, ... are their associated recommendations, switch load gets higher, the tandem traffic it carries is 

and ALERTj, ALERT2, ... are the alert flags. The progressively pushed towards more healthy switches 

end-of-block box (EOB) is a flag indicating the end of 152 and 162. If the congested state persists, then the 

the list of congested resources restrictive control system described hereinabove is ap- 

FIG. 9 shows the processing of an outgoing call 20 plied* 

(coded x) at the switch, using the interarrival time rec- The expansive control system works on an ongoing 

ommendation. In the following description, a subscript basis. FIG. 12 illustrates in a flow chart, the steps taken 

i is used to indicate that the relevant variables apply to by the expansive control system. Each cycle, each 

many congested destinations and are used by the switch switch 150, 152, 154, 156, 158, 160, and 162, sends its 

for screening on a given cycle. 25 CPU load to the network processor 170 together with 

^ «L ^ ^ ? f the method ' 85 ^f^ed by a its trunk idles. The network processor receives the data 

block 120, the call is tested agamsteach of the destina- ^ represented by a block 200. The network processor 

TZfS?* y m alert ^ te P d : ne 08118 ** then calculates the recommended tandem in the usual 

directed to a congested destination are routed as usual, {oT ^ DCR tenif t ^ the M idIes „ 

as represented by a block 122. On the other band, if the 10 K „ Q „ Q it e«~*~ /r*n<c\ tu;« 

call is directed to congested destination D* the present wei « hted by a call compression factor (CCF). This 

time T is compared to the release time T^assLated Z?^11T! f " mpu £ g ^ GOB ^ on 

with D„ as rerVr^ented by a block 124. If the release *5 ^ h <* or « represented by a 

time has not yet past, the call is blocked, as represented * lock 2 ?* *? d . ^ulating the tandem recommendation 

by a block 126. Otherwise, it is routed as usual, and the « f or ffL°^P" **" n « I0Il .P"' 45 presented by a 

release time is reset, as represented by a block 128. The block 204- The call compression factor is an estimator of 

new value of To, is calculated as T plus the latest recom- what ^ CPU of ^ switches can take as tandem traf- 

mendation received from the network processor. fic - Let 2 be the number of switches in the network, hj 

When a switch receives a new recommendation, it A* number of idle trunks between switches i and j, and 

must update the release time. FIG. 10 illustrates in a ^ Pry the protective allowance on link i-j; then the recom- 

flow chart how this is done. Basically, the formula: mended tandem switching office for an origin-destina- 
tion pair od, TSOorf. is calculated as: T«/=max{min[Ci- 

T 0 r-T+RECOM»random[04I (Icn-Ptm). C&nd-Pnd)]} for n= 1, 2, 3, . . . , z where C„ 

is the call compression factor (CCF) of switch n. (If o-d 

uniformly spreads the call arrivals over time when it is ^ a handicapped origin destination pair, then Pon and 

applied in all the originating switches. The function w ^ not taken into account in the formula). C„ is 

random[0,l] generates a random number between 0 and updated at each cycle by the following feedback for- 

1. The formula: mula . 

To^T + (r 0/ --rr(RECOM/PREV-REOOM) ^ C^iQWpM 

where PREV-RECOM is me recommendation of the where to ^ predetermined target CPU occupancy 

previous cycle, has the same effect; however random* , . . -f„ T , -r , 1 v 

Ltion must be performed anyway the first time a rec- * 15 CP y ***** *«» 

ommendation is^sed to avoid synchronization of re- ^ tch ^ ^woA processor ensures that p^O 

lease times all over the network. 55 using the formula.) 

Simpler formulas than the above tend to concentrate Numerous modifications, variations and adaptations 

accepted calls in bursts which may result in lower per- ^ te made to P artlcular embodiments of the in- 

formance. vention described above without departing from the 

Finally the end of an alert is detected by testing the of .* hc invent |on> which is defined in the claims, 

alert flag and treated by putting Tor to a negative value. 60 What is claimed is: 

The description thus far has dealt with the restrictive 1° a telecommunications network having a plural- 
part of the congestion control system. An additional ity of switching offices interconnected by trunks and 
aspect of the present invention includes an expansive connected to a central processor for periodically ex- 
congestion control routing scheme allowing a maximal changing data, with the central processor during an 
use of the available resources. 65 update cycle, to effect dynamic call routing, a method 

In accordance with the present invention the conges- of congestion control comprising the steps of: 

tion control system includes an expansive control sys- at the beginning of an update cycle, receiving data, 

tern. FIG. 11 illustrates a DCR network with an over- from the switching offices, indicative of occupancy 
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of network resources for updating data of the cen- 
tral processor, 
determining from the data whether there are destina- 
tions within the network to which access is to be 
restricted; 

establishing an alert status for each of the restricted 
destinations; 

calculating, for each of the restricted destinations, an 
interval of time to be left between calls entering the 
network that are directed thereto and referred to as 
a call interarrival time; and 

the central processor, during the update cycle, send- 
ing, to the switching offices, an identification for 
each of the restricted destinations, together with 
the alert status and the call interarrival time there- 



10 



cesser, and staggering application of the call interar- 
rival time for each destination having an alert status. 

9. A method as claimed in claim 8 wherein the step of 
staggering application of the call interarrival time for 
each destination having an alert status includes, if a 
previous call release time exists, generating a release 
time in accordance with the formula: 

Tor-T+(T(w— T) # (RECOMi/TREV— RECOM) 



10 



where T is the present time, To/ is the previous release 
time at switch i, RECOM is the current call interarrival 
time recommendation and PREV— RECOM is the 
recommendation of the previous update cycle; other- 
r - . . „ , ... _ wise, generating a release time in accordance with the 

for for updating data of the switching offices for ™ formula: To^T+RECOM*random[Q,l], where ran- 
- dynamiccall routing and congestion control. dom [0,1] is a random number generator which picks a 

2. A method as claimed in claim 1 wherein the step of number between 0 and 1 
establishing the alert status includes ; the steps of com- 10 . in a telecommunications network having a piural- 
S^ n f v ^ a o V T Be °~P"5* 0 *» for current U P- fry of switching offices interconnected by trunks and 

avcrage to a 20 connected to a central processor for periodically ex- 

changing data, with the central processor during an 



predetermined threshold, po. 

3. A method as claimed in claim 2 wherein the step of 
computing an average occupancy, 0<m is in accordance 
with the formula: 



Oar~a-0>*Om+j3*O„ 

where, O m is a measured occupancy for the current 
update cycle, $ is a weighting factor, and is the 
average occupancy of all previous update cycles. 

4. A method as claimed in claim 3 wherein the step of 30 
computing the average occupancy, O ov , uses a 
weighting factor, 0 of between 0 to 1. 

5. A method as claimed in claim 1 wherein the step of 
calculating the call interarrival time is in accordance 
with the formula: 
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update cycle, to effect dynamic call routing, a method 
of congestion control comprising the steps of: 
at the beginning of an update cycle, receiving data, 
25 from the switching offices, indicative of occupancy 
of network resources for updating data of the cen- 
tral processor; 
for each origrardestination pair of the plurality of 
switching offices, recommending a tandem switch- 
ing office in dependence upon occupancy of trunks 
to the switching; office and CPU occupancy of the 
switching office; 
determining from the data whether there are destina- 
tions within the network to which access is to be 
restricted; 

establishing an alert status for each of the restricted 
destinations; 

calculating, for each of the restricted destinations an 
interval of time to be left between calls entering the 
40 network that are directed thereto and referred to as 
a call interarrival time; and 
the central processor, during the update cycle, send- 
ing, to the switching offices, an identification for 
each of the restricted destinations, together with 
the alert status and the call interarrival time there- 
for for updating data of the switching offices for 
dynamic call routing and congestion control. 
11. A method as claimed in claim 10 wherein the step 
of recommending a tandem switching office TSO, for 
an origin-destination pair od, is in accordance with the 
following: 

TSO=inax{min[C„afojo fl -Pco)D«),C ) ^Utf-P«rf)]} for 
n = l, 2, 3 , . . . jZ 
where C„ is a call compression factor (CCF) of switch- 
ing office n, z is the number of switching offices in the 
.Rmm \ " network, l/>-is the number of idle trunks between switch- 
ing offices i and j, and P#is a predetermined protective 
allowance on the trunks between switching offices i and 
for data representing a rate of calls overflowing, where j. 

O m is a current overflow measurement, O f is a target 12. A method as claimed in claim 11 wherein in the 
overflow, RECOM is a previously recommended call «> step of recommending a tandem switching office, for 



RECOM— max { RECOM* 



for data of a direct occupancy measurement type, 
where p is a current occupancy measurement, p h is a 
target occupancy, RECOM is a previously recom- 
mended call interarrival time and R m;n is a predeter- 
mined floor value. 

6. A method as claimed in claim 5 wherein the step of 
calculating the call interarrival time uses a value of 
Kmi„ of about 0.1 Ro where Ro=l/(X«^/number of 
switching offices) where Kxpis an expected call flow at 
a subscriber. 

7. A method as claimed in claim 1 wherein the step of 
calculating the call interarrival time is in accordance 
with the formula: 
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RECOM* 



1 
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l(Or - O m yT(4/2 + \ /RECOM 



interarrival time, Tyis the data exchanging period, z is 
the number of switching offices in the network and 
is a predetermined floor value. 
8. A method as claimed in claim 1 further comprising 
the steps of, for each of the plurality of switching of- 65 
fices, receiving the identification for each of the re- 
stricted destinations, together with the alert status and 
the call interarrival time therefor, from the central pro- 



each update cycle, for each switching office n, 
updated with the following: 

C«— mm {C^pt/PnU) 



C„ is 



where p r is a predetermined CPU occupancy and p„ is 
the CPU occupancy received from switching office n. 
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